﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    internal class Program
    {
        static void Main(string[] args)
        {
            //bool数组默认初始化值为false
            bool[] array = new bool[100];
            //将1到100内不大于根号100(10)的所有素数的倍数删除，这里将bool值改为true，标志该数是非素数
            for(int i = 2; i < 10; i++)
            {
                int j = 2*i-1;
                while (j < 100)
                {
                    array[j] = true;
                    j += i;
                }
            }
            for (int i = 1; i < 100; i++)
                if (!array[i])
                    Console.Write(i+1 + " ");//实际的数=数组下标+1
        }
    }
}
